Mya Releases ‘Fear of Flying 25th Anniversary’ Edition
Popping Up on More “The Boy Is Mine Tour” Dates.
One of our favorites, Grammy Award-winning singer, songwriter, dancer, producer, philanthropist, actress, and pop culture icon Mya is celebrating the 25th Anniversary of her era-defining second studio album, the Platinum RIAA-certified “Fear of Flying,” home to such chart-topping singles as “The Best of Me,” “Case of the Ex (Whatcha Gonna Do),’” and “Free.”.
Available today via Interscope Records/UMe, the “Fear of Flying 25th Anniversary” reissue features a 2 LP set pressed on standard black vinyl for the first time since its original release on April 25, 2000.
The album is also available in immersive Dolby Atmos® sound on supported streaming services for the first time.
The updated R&B/pop collection features an exclusive insert signed by Mya, a vintage T-shirt, and two bonus tracks, “No Tears On My Pillow” and “For The First Time.”
This exclusive bundle is available through Complex for a limited two-week window ending on November 14, 2025.
Arriving two years after Mya’s critically acclaimed self-titled debut, “Fear of Flying” signaled a major step forward for the then-20-year-old artist, who had broken through in the late ‘90s with her first single “It’s All About Me” (a duet with Sisqó) — a Top 5 Billboard Hot 100 hit.
In other Mya news, she announced this week that she’ll be popping up on more Brandy & Monica’s “The Boy Is Mine Tour” dates.
Hitting Memphis with them tonight, followed by Atlanta tomorrow night and Greensboro and Baltimore.
With “Fear of Flying,” Mya stepped into her power as a songwriter, working with Rodney Jerkins, Swizz Beatz, Wyclef Jean, Knobody, Robin Thicke, Tricky Stewart, and Jimmy Jam & Terry Lewis. Meanwhile, celebrated photographer David LaChapelle captured the album’s iconic imagery.
A magnetic blend of pop, soul, hip-hop, and R&B, the album’s 18 tracks explored themes of independence and confidence.
Highlights include TLC’s Lisa “Left Eye” Lopes on “Takin’ Me Over,” Jadakiss on the Swizz Beatz-produced “The Best of Me,” and Beenie Man on “Lie Detector.”. Upon its release, Fear of Flying soared to No. 15 on the Billboard 200 and was nominated for Best R&B/Soul Album at the Soul Train Awards.
Its breakout single “Case Of The Ex” peaked at #2 on the Billboard Hot 100 in December 2000. On March 28, 2001, the album was certified platinum by the RIAA; by 2003, it had sold 1.2 million U.S. copies. Mya supported the record with major television and live appearances, from the NBA Team Up Celebration to co-hosting the 2001 Soul Train Awards, and tributes to icons Janet Jackson and Michael Jackson.
Today, “Fear of Flying” is credited with shaping the futuristic R&B/pop sound of the early 2000s and remains a touchstone of the Y2K aesthetic. “Fear of Flying was such a transformative moment in my life and career. At 19 and 20, I was learning how to use my voice as both a woman and a songwriter. Revisiting this album 25 years later feels like coming full circle — it’s a reminder of the risks I took, the independence I fought for, and the supporters who’ve been with me on this journey,” states Mya.
Mya’s trailblazing career went on to include 2001’s tour de force pop collaboration “Lady Marmalade” cover with P!nk, Christina Aguilera, Missy Elliott, and Lil Kim, which spent five weeks at #1 on the Billboard Hot 100 and won Mya a Best Pop Collaboration with Vocals Grammy-Award in 2002.
In 2023, Mya won a Screen Actors Guild Award for her participation in the immensely popular screen adaptation of Chicago. A noted inspiration to contemporary creators, ranging from Tinashe to FKA Twigs, Normani, Victoria Monét, and D?WN, Mya has released eight studio albums over the course of her career (2018’s T.K.O. (The Knock Out) being the most recent) and regularly pays homage to her greatest hits.
In June, she memorably performed “Case of the Ex” at the 2025 BET Awards as part of the 106 & Park 25th anniversary tribute. Alongside the anniversary campaign, Mya continues to carve bold new chapters in her artistry.
She recently premiered the stunning video for her single “Face to Face,” from her forthcoming LP, via her independent imprint Planet 9 in partnership with Virgin Music Group.
“Fear of Flying” Extended Reissue Tracklistings;
Side A.
1. Turn it Up (Intro)
2. Case Of The Ex
3. Free
4. Pussycats
5. Again & AgainSide B.
1. How You Gonna Tell Me
2. Grandma Says (Skit)
3. Takin’ Me Over
4. Best Of Me
5. Lie Detector
6. Fear Of FlyingSide C.
1. Flying (Interlude)
2. Now Or Never
3. Man In My Life
4. Can’t Believe
5. That’s Why I Wanna FightSide D.
1. Ride & Shake
2. Get Over (Outro)
3. No Tears On My Pillow
4. For The First TimeBonus Tracks
‘No Tears On My Pillow’
‘For The First Time’
‘Whatever Chick’
‘Case of the Ex’ (Sovereign Remix)
‘Case Of The EX’ (O.M.O. 2-Step Mix)
‘Case Of The EX’ (Mya Remix)
‘Free’ (Milk & Sugar Club Mix)
‘Free’ (Milk & Sugar Club Mix Instrumental)
Free (Howard & Cross Version)
‘Free’ (X.Men Vocal Mix)
‘Free’ (Ricco Version)
‘Best Of Me’ (Fernando Garibay Radio Edit)
‘Best Of Me’ (Fernando Garibay Club Remix)
